Search results for "data structure"

Variable time amplitude amplification and quantum algorithms for linear algebra problems

2012

Quantum amplitude amplification is a method of increasing a success probability of an algorithm from a small epsilon>0 to Theta(1) with less repetitions than classically. In this paper, we generalize quantum amplitude amplification to the case when parts of the algorithm that is being amplified stop at different times. We then apply the new variable time amplitude amplification to give two new quantum algorithms for linear algebra problems. Our first algorithm is an improvement of Harrow et al. algorithm for solving systems of linear equations. We improve the running time of the algorithm from O(k^2 log N) to O(k log^3 k log N) where k is the condition number of the system of equations. …

Individual Tree Detection and Classification with UAV-Based Photogrammetric Point Clouds and Hyperspectral Imaging

2017

Made available in DSpace on 2018-12-11T17:11:58Z (GMT). No. of bitstreams: 0 Previous issue date: 2017-03-01 Suomen Akatemia Small unmanned aerial vehicle (UAV) based remote sensing is a rapidly evolving technology. Novel sensors and methods are entering the market, offering completely new possibilities to carry out remote sensing tasks. Three-dimensional (3D) hyperspectral remote sensing is a novel and powerful technology that has recently become available to small UAVs. This study investigated the performance of UAV-based photogrammetry and hyperspectral imaging in individual tree detection and tree species classification in boreal forests. Eleven test sites with 4151 reference trees repr…

Large-scale, millennial-length temperature reconstructions from tree-rings

2018

Supported by the German Science Foundation, grants # Inst 247/665-1 FUGG and ES 161/9-1. SSG acknowledges support by the Alexander von Humboldt Foundation, KJA by US National Science Foundation grants AGS-1501856 and NSF AGS-1501834, and JL and LS by the Belmont Forum and JPI-Climate, Collaborative Research Action INTEGRATE. Over the past two decades, the dendroclimate community has produced various annually resolved, warm season temperature reconstructions for the extratropical Northern Hemisphere. Here we compare these tree-ring based reconstructions back to 831 CE and present a set of basic metrics to provide guidance for non-specialists on their interpretation and use. We specifically d…

Meet Adonis, Europe’s oldest dendrochronologically dated tree

2017

Biomass and volume modeling in Olea europaea L. cv "Leccino"

2017

Key message: This work demonstrates that the Olive tree, which is managed and pruned as a fruit tree, can be treated as a forest tree using allometric equations, to estimate both biomass production and volumes. Abstract: The Olive tree (Olea europaea L.) is an evergreen tree that can grow and accumulate a relatively high amount of dry matter, even in dry environmental conditions common in the Mediterranean basin and typical of traditional rain-fed agriculture. The objective of this research was to develop a tool to predict woody biomass and tree component volume for the olive tree, to be used for different agricultural and environmental purposes. The study was carried out in six olive grove…

How challenging RADseq data turned out to favor coalescent-based species tree inference. A case study in Aichryson (Crassulaceae)

2022

Analysing multiple genomic regions while incorporating detection and qualification of discordance among regions has become standard for understanding phylogenetic relationships. In plants, which usually have comparatively large genomes, this is feasible by the combination of reduced-representation library (RRL) methods and high-throughput sequencing enabling the cost effective acquisition of genomic data for thousands of loci from hundreds of samples. One popular RRL method is RADseq. A major disadvantage of established RADseq approaches is the rather short fragment and sequencing range, leading to loci of little individual phylogenetic information. This issue hampers the application of coa…

Spatio‐temporal patterns of tree growth as related to carbon isotope fractionation in European forests under changing climate

2019

Aim The aim was to decipher Europe‐wide spatio‐temporal patterns of forest growth dynamics and their associations with carbon isotope fractionation processes inferred from tree rings as modulated by climate warming. Location Europe and North Africa (30‒70° N, 10° W‒35° E). Time period 1901‒2003. Major taxa studied Temperate and Euro‐Siberian trees. Methods We characterize changes in the relationship between tree growth and carbon isotope fractionation over the 20th century using a European network consisting of 20 site chronologies. Using indexed tree‐ring widths (TRWi), we assess shifts in the temporal coherence of radial growth across sites (synchrony) for five forest ecosystems (Atlantic…

Tree species flammability based on plant traits: A synthesis.

2021

Abstract The occurrence of large and recurring forest fires has long been associated with fire-prone environments, but this perception has been shifted rapidly in recent decades as Earths' landscapes have become increasingly threatened by severe and unpredictable fires as a result of climate changes. In this regard, the flammability of trees is a topic of great interest for ecology, management, and the development of sustainable restoration and rehabilitation plans. Tree species differ in regard to flammability, and many plant functional traits contribute to flammability at species, community and vegetation level. The relationship between plant traits and flammability at species level is im…

Decomposition of nest material in tree holes and nest-boxes occupied by European Starlings Sturnus vulgaris: an experimental study

2017

Numerous bird species depend on the availability of tree cavities, and most non-excavators fill their cavities with considerable amounts of nest material. If not removed, this material can accumulate and render cavities unusable, as recorded in some nest-box studies. Data from earlier studies of tree cavities, however, showed that nest material can decrease mostly due to in situ decomposition, but the relative difference between nest decomposition in tree holes and nest-boxes is still unknown. We undertook parallel studies of decay in tree holes and nest-boxes used by European Starlings Sturnus vulgaris in oak-hornbeam stands (SW Poland). We inserted into its tree holes and nest-boxes litte…

Neighbor-list-free molecular dynamics on sunway TaihuLight supercomputer

2020

Molecular dynamics (MD) simulations are playing an increasingly important role in many research areas. Pair-wise potentials are widely used in MD simulations of bio-molecules, polymers, and nano-scale materials. Due to a low compute-to-memory-access ratio, their calculation is often bounded by memory transfer speeds. Sunway TaihuLight is one of the fastest supercomputers featuring a custom SW26010 many-core processor. Since the SW26010 has some critical limitations regarding main memory bandwidth and scratchpad memory size, it is considered as a good platform to investigate the optimization of pair-wise potentials especially in terms of data reusage. MD algorithms often use a neighbor-list …